package org.niu.sort;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class MajorityElement {
    public List<Integer> majorityElement(int[] nums) {
        Map<Integer,Integer> mp = new HashMap<>();
        List<Integer> ans = new ArrayList<>();
        int len  = nums.length/3;
        for (int i = 0; i < nums.length; i++) {
            mp.put(nums[i],mp.getOrDefault(nums[i],0)+1);
        }
        for(Map.Entry<Integer,Integer> m:mp.entrySet()){
            if(m.getValue()>len){
                ans.add(m.getKey());
            }
        }
        return ans;
    }
}
